Claims 

1. \ A method for loop optimization within a dynamic compiler system, 
comprising: \ 

creating a pre-loop structure based on an original loop structure, wherein the pre- 
5 loop structure is capable of testing indexing expressions for underflow; 

generating a main loop structure having indexing expressions based on the 
original loop structure, wherein the indexing expressions cannot produce an underflow, 
and wherein the indexing Repressions cannot produce an overflow; and 

creating a post-loop structure based on the original loop structure, wherein the 
10 post-loop structure is capable oftesting indexing expressions for overflow. 

2. A method as recited in cftum 1, wherein the pre-loop structure includes an 
array boundary test . \ 

15 3. A method as recited in claim 2, wherein the post-loop structure includes an 

array boundary test. \ 

4. A method as recited in claim 3, wherein the irciin loop structure does not 
include an array boundary test. \ 
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method as recited in claim 1, further including the operation of 



compiling a computer program during execution of the computer program. 



5 6. A method\as recited in claim 5, further including the operation of 

interpreting lines of the computer program during execution of the computer program. 
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comprising: 



A method for loop optimization within a dynamic compiler system, 



executing a computer program havingSan original loop structure; 



comt 



ipiling the original loop structure ouring the execution of the computer 
program; and 

creating a range check elimination loop structute based on the original loop 
structure during the compiling operation, wherein the range check elimination loop 
15 structure includes a pre-loop structure, a main loop structure, anci a post-loop structure. 



8. A method as recited in claim 7, wherein the pre-loop s\fucture is capable 
of testing indexing expressions for underflow. 
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9. method as recited in claim 8, wherein the main loop structure, wherein 

indexing expressions included in the main loop structure cannot produce an underflow, 
and wherein the indexing expressions cannot produce an overflow. 




5 10. A method as recited in claim 9, wherein the post- loop structure is capable 

of testing indexing expressions^for overflow. 
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11. A method as recited inxjlaim 10, wherein the pre- loop structure includes 
an array boundary test. 



12. A method as recited in claim ll,\vherein the post-loop structure includes 
an array boundary test. 



13. A method as recited in claim 12, wherein tn^main loop structure does not 
1 5 include an array boundary test. 



14. A method as recited in claim 13, further including^ the operation of 
interpreting lines of the computer program during execution of the computer program. 
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^15. A range check elimination loop structure, comprising: 

a pre-loop\structure based on an original loop structure, the pre-loop structure 
capable of testing indexing expressions for underflow; 

a main loop structure having indexing expressions based on the original loop 
5 structure, wherein the indexing expressions cannot produce an underflow, and wherein 
the indexing expressions cannot produce an overflow; and 

a post-loop structure Based on the original loop structure, wherein the post-loop 
structure is capable of testing indexing expressions for overflow. 



10 16. A range check elimination loop structure as recited in claim 15, wherein 

the pre-loop structure includes an array Boundary test. 



15 



17. A range check elimination loop\structure as recited in claim 16, wherein 
the post-loop structure includes an array boundaryNtest. 



18. A range check elimination loop structure Vs recited in claim 17, wherein 
the main loop structure does not include an array boundary test. 



SUNMP01 8/JAB 



29 



Patent Application 




range check elimination loop structure as recited in claim 15, wherein 
the pre-loop stmcUrrfej the main loop structure, and the post-loop structure, are generated 
using a dynamic compiler/" 



20. A range check eliminatiohdoop structure as recited in claim 19, wherein 
the dynamic compiler generates the main lobo structure, and the post-loop structure 
during execution of a computer program containing source code for the range check 
elimination loop structure. 
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